26. 


OUTLINES OF SEVEN LECTURES ON THE PARTITIONS 
OF NUMBERS. 


[Proceedings of the London Mathematical Society, xxv. (1897), 
pp. 383—96.] 


PREFACE. 


THESE outlines appertain to lectures delivered by Prof. Sylvester at King’s 
College, London, during the year 1859. The outline of each lecture was printed 
shortly before its delivery and handed to those in attendance, and a few copies 
also were privately circulated. They are now published for the first time. The — 
Professor’s attention was called away shortly afterwards to another department 
of mathematics, with the result that his researches on compound partitions 
were never published. As the lectures constitute the only serious attempt that 
has ever been made to deal with the subject, and as copies of the outlines are very 
scarce, Prof. Sylvester has yielded to the suggestion made to him in regard thereto 
by the Council of the London Mathematical Society, so far as to assent to their 
publication in the Proceedings, with all their imperfections on their heads. The 
present state of his health and the long lapse of time combine to render any 
revision upon the part of the Professor impossible. He desires it to be known 
that he cannot vouch for the correctness of all that appears in the notes, and that 
they were prepared in a hand-to-mouth manner during the process of investigation 
between the lectures, and that it is only on the opinion of the Council urgently 
expressed to him that the work should not entirely perish that he has consented 
at this late hour to the publication. 


The Council desires to acknowledge the assistance it has derived from Prof. 
H. W. Lloyd Tanner, of University College, Cardiff, who kindly placed his annotated 
copy of the outlines at its disposal, and also to Mr R. F. Scott, of St John’s 
College, Cambridge, who presented a copy to the Society. 
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FIRST LECTURE*. . 
INTRODUCTORY REMARKS. 


Resolution of an integer into parts. 

Resolution of an integer into parts limited in number. 
Resolution of a number into parts limited in magnitude. 
Euler's law of reciprocity, viz., 


As many ways as an integer n can be resolved into parts not exceeding 
m in number, so many ways can it be resolved into parts not exceeding 
m in amount. 


Ferrers’ Proof. Example. n=5, m=3, 
Ha) FIr va 


FEES A ee oe may be read as 
Ee G S E T £2) 22a: 
1 1 or 2, 2-43 5, 2; 4,1; 5. 
1 


Cayley’s application of this law to the calculation of groups of symmetric 


functions. 


Example. To find Za”, Zaty, æy’, Zaty’z, where æ, y, z are roots of 
a? — pix? + pæ — ps = 0, Pi-Pri-Pi-Pi- Pir P2-Pı- Pı- Pr, Pe-Ps- Pr, Ps- Po 

will be linear functions of the quantities to be found. 

Euler, Waring, Paoli, De Morgan, Warburton, Herschel, Kirkman, Ferrers, 
Cayley, in connexion with question of resolution. 

The resolution of a number into parts is the problem of ascertaining the 
different modes of composing n with the elements 

1, 2, 3,... up to n. 

General problem of simple partition is to find in how many ways a given 
number n can be composed of given elements a, b, c, ... k. 

General problem of binary partition is to find in how many ways the 
couple m, m' can be composed of the couples a, a’, b, b’, c, c’, k, K. 


\ 


Statement of problem under form of equations. 
Denumeration and denumerant defined. 
Denumerant of U = 0 same as that of kU =0. 
Denumerant of U = 0, V = 0 same as that of 
kU+lV=0, KU+IUV=0. 


* Delivered at King’s College, London, on the 6th June, 1859. 
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Coefficient groups and constant group defined. 


How the resolution of an equation or system of equations with any real 
coefficients may be made to depend on the inverse problem of the centre 
of gravity of a system of points. 


Example. A system of two equations. 

Origin, coefficient points, primary defined. 

Total of coefficient points is called a cluster. 

Coefficient points may be denoted by the variables to which they belong. 
Weighted cluster. 

Weight of primary assumed to be positive unity. 


If primary and cluster balance about the origin, the weights at the 
several points of cluster will satisfy the given system of equations. 


Linear cluster; plane cluster; solid cluster. 


The cluster origin and primary may be considered apart from the axes 
used in the construction. 


Ray cluster; axis of cluster defined. 


Derivative of an equation-system. An equation-system really consists of 
the universe of its derivatives. 


How this universe is contained in the geometrical representation of the 
system. 


A principal derivative of a binary system is the equation resulting from 
the elimination of any one of its variables. 


A principal derivative of a ternary system is the equation resulting from 
the elimination of any two of its variables. 


Universe or Plexus of Principal Derivatives. 
How to construct geometrically the principal derivatives by aid of the 
cluster, primary, and origin. 
(1) For binary system. 
(2) For ternary system. 
We can thus perform the process of elimination geometrically. 


If more than the regular number of variables can be eliminated simul- 
taneously out of the system, this will be evidenced in the plane cluster by 
three or more points lying in a line, and in the solid cluster by four or more 
points lying in a plane*. 


* The general polyhedron in solido PS to the polygon in plano is a polyhedron with 
triangular faces exclusively. 
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An equation is said to be homonymous when the coefficients of the 
variables are all positive or all negative. 


It may be congruous or incongruous. 


Example. 24+ 3y +4z= 10 congruous, 
2a + 3y + 4z = — 10 incongruous. 

An omni-positive solution of an equation or system means a solution in 
which the variables are all positive. 

An omni-negative solution is one in which the variables are all negative. 

A homonymous solution is one which is either omni-positive or omni- 
negative. 

An equation or equation-system may be definite or indefinite. 

Indefinite when homonymous solutions can be found wherein the variables 
may be made indefinitely great. 

Definite when the variables caunot be made indefinitely great in any 
homonymous solution. 

The equations az— by =m and ax + by — cz =m, where a, b, c, ... m are 
any real positive quantities whatever, are indefinite. 

The character as to definite or indefinite depends only on the coefficients, 
and not on the constant term. 

A single equation to be definite must be homonymous. 

A system of equations to be definite must admit of a homonymous 
derivative. 

If it admit of one, it must admit of an infinite number of such. 

Definiteness and indefiniteness of systems depend only on the relative 
values of coefficients, and not on the constant terms. 

Hence, the relative position of origin and cluster must suffice geometric- 
ally to determine this character. \ 

Definition of boundary of a plane or solid cluster of points. 

Lemma. The centre of gravity of any weighted cluster is contained 


inside the boundary, and may be made to lie at any point within it by a due 
adjustment of the relative magnitudes of the weights at the several points. 


Theorem. If the origin lies within the cluster, the system is indefinite ; 
if outside, definite. 


In Fig. 1 the centre of gravity of the cluster may be brought to the 
position g or g' as near as we please to O on either side of it in a line with 
PO, and, the sum of the weights 


æ+ty+tz+t+4u+v+w+w 


www.rcin.org.pl 


26 | On the Partitions of Numbers 123 


bein sth or — i 
g gO gO > 
negative side of zero. 


may be made indefinitely great either on the positive or 


eee etree earn 
Fig, 1. 
; boli N a a, ys PO OT ee 
In Fig. 2, if origin is at O, Zw will lie between go and JO’ if origin is 
at O’, Xæ will lie between — a and ae *. if at O”, the system cannot by 


any system of weights, all positive or all negative, be made to balance the 
weight at P about the origin. 


Fig. 2. 


The same method is applicable to points in solido. 


Indefinite systems in general admit of homonymous solutions of both 
kinds. 


The only case of exception is when the origin is in the contour of cluster. 
Definite systems admit only of solutions of one kind. 


* Hence it may easily be shown that the greatest and least values of Sx in any definite 
system of equations 


A,X, + aTa + Azta +.. =M, 
ay Ti+ ag La + Ag Ty +H oss =m, 
a," 2a + Ag" Lo + Ay’ Ty + veo =m", 


will be the greatest and least values of p deduced successively from all the equations that can be 
formed after the type of the following :— 


Gis Gy Ge, 1 |=O, 
, 

ee 
” ” ” 

Gy", Qs) Gey 4+ 


” 


ae) Ma oi 
and in like manner we may derive from the geometrical method a simple rule for determining 
algebraically the maxima and minima values of each separate variable. 
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Three Species of Definite Systems. 


The system is positive or negative when the axis cuts the cluster according 
as primary or cluster lie on opposite or same side of origin. 


It is neuter when the axis does not cut the cluster. (For example, 
origin 0”.) | 

An analytical determination of the genus and species of a system may be 
deduced from the preceding construction. 


Binary System. 


In the indefinite case, if we draw lines from origin to every point in 
cluster, each such ray divides the cluster into two parts. 


In the definite case there are two extreme rays leaving all the points in 
the cluster on the same side. 


Hence, if a system is indefinite, the universe or plexus of principal 
derivatives will contain no homonymous equations. 


If it be definite, it will contain two homonymous equations. 
Again, as regards species— 


If the system is positive definite, the two homonymous derivatives will be 
both congruous. If the system is negative, they will be both incongruous. 


If the system be neuter, the homonymous will be one congruous, the 
other incongruous. > 


Ternary System. 


If the system is indefinite, all the planes through the origin and any two 


points of the cluster divide the cluster into two parts. 


If it be definite, the bounding planes of the pyramid formed by joining 


the origin with each point of the cluster will leave the other points of cluster 
all on one side. 


Hence, when the system is indefinite, the plexus of principal derivatives 
will contain no homonymous equations; when it is definite, there will be 
some homonymous derivatives, and the number cannot be less than three or 
greater than the number of variables, For, if we project the cluster from 
the origin on a plane cutting the rays all on the same side of origin, the 
number of sides in contour of this projection will be the number of planes in 
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the pyramid, and n points in a plane cannot form a figure bounded by less 
than three nor more than n sides*. 


The different species of definite will be distinguishable by the homony- 
mous principal derivatives being all congruous, all incongruous, or partly 
congruous, partly incongruous. 


Examples of indefinite two-equation systems : 


Let the cluster of coefficient points be at the four angles of a parallelo- 
gram 2, y, Z, t, the origin O being at the distance of one unit from yz, yz, zt, 
and two units from at. 


The system of equations will be 
2% —-y—z2+2t=n, 
æ+y—z— t=m. 
The universe of principal derivatives will be 
3y — z—4t=2m—- n, 
3x —2z+ t= m+ n, 
—“2+2y—3t= m— n, 
4a+ y—3z= n+2m, 
all of which are heteronymous or indefinite, showing that the system is 


indefinite. 


* Thus we see in like manner that the number of homonymous principal derivatives to 
a definite quaternary system of n variables is some number intermediate to 4 and q (where q 
is the number of faces in a triangular polyhedron with n summits), that is, 2n — 4. 

This would be difficult to prove by a direct analytical process. 

N.B. In any neuter binary system of which O is origin, P the primary and ABCDE the 


o 


cluster, all the triangles OPA, OPB, &c., following the same order of rotation will represent 
determinants of the same sign. 

This cannot be the case for definite positive or negative, or for indefinite systems. 

Hence the neuter case may be recognised by the determinants, obtained by conjugating in situ 
each coefficient group in succession with the constant group, never changing sign. 
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If y, z, x, t were a square, y, t as well as æ, z would be brought into line 

with O; equations would become 

a—-y—z+t=Mm, 

aty—z—-t=n, 
and, on account of these two syzygies, there would be only two principal 
derivatives, viz.: 

2y — =n- m, 

2a —2z=n +m. 


Examples of Definite Systems*. 


y r7 


O- 


P. Ph 
Positive Case. Take x,y, z,t at the angles of a square, two units each 
way (breadth and depth). ‘ 


Let the origin O be at an equal distance from z and ż, and from @ and y 
and the primary P in a line with æt. The system referred to OP and OQ 
at right angles to OP as axes of moment gives rise to the equations 


æ—y—z+t=0, 
(l+c)a+(1+c)y+cez+ct=m, 


* In order that a system may be definite the points of the cluster, whether in line, plane, 
or solid, must be all in front to an eye at the origin. In the last two cases accordingly, a line of 
a plane may be drawn through the origin, leaving the cluster entirely on one side, Now, as a 
line in a plane will cut three out of any four quadrants in the plane made by two intersecting 
lines, and a plane in solido will cut seven out of any eight octants made by three intersecting 
planes, it follows that a binary system may be definite when of the four possible combinations of 


signs affecting the terms of the several coefficient groups, that is, ži it a 


among the several groups, and so a ternary system may remain definite even when out of the 8 
possible combinations of signs 


_, three are found 


++++ ---- 
++-- ++-- 
+-+- +-+- 


all but one are found among the several coefficient groups. 

We may then safely infer that, in general, all but one of the possible combinations of sign 
may occur in the coefficient groups of any system without the system necessarily ceasing to be 
definite. But, if all possible combinations occur, the system will be necessarily indefinite. 
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c being the distance of O from zt, and m its distance from P. The extreme 
rays being Oz and Ot, the two homonymous principal derivatives will be the 
two resultants in respect to z and ¢, that is, 


(1 + 2c)a+y+ 2ct =m, 
æ+ (1 + 2c) y+ 2cz =m, 
both of which are congruous. 
Negative Case. Figure the same as the preceding, but position of P 
reversed (that is, passed through origin to an equal distance from it on the 


other side). The equations will be as above, with the exception of m 
becoming negative, so that the two homonyms will be incongruous. 


Neuter Case. Same figure as above, but the primary P moved horizon- 
tally through d to P’ lying to the right of zO produced. This condition 


implies that 7 <corm<ced. 


The two equations now become 
2—y—z+t=d, 
(l+c)a+(1+c)y+ez+ct=m, 
and the two homonyms are 
(1+ 2c) a+ y+ 2ct=m + cd, 
æ+ (1 + 2c) y+ 2cz=—(cd—m), 


of which the first is congruous, the second incongruous, thereby indicating 
that the system is neuter. 


The determinants 


rid ie d -l d g 
ee m l+cecm | cm c m 
that is m—cd—d, —m—d-cd, —m—cd, m-—cd, 


being all negative, would also have served to prove the system to be neuter. 


Scholium. If our equation or equation-system be now supposed to be 
integer equations, we see that the denumerant will be in all cases zero, 
if the system be negative or neuter. If it be indefinite, the denumerant 
in general will be infinite (according to the known theory of numbers), 
but it may be zero, namely, in the case where the coefficients of any equation 
or derived equation of the given system have a common factor which is not 
a factor of the constant term. 


The plexus of principal derivatives affords an absolute criterion for 
determining whether the denumerant of a given indefinite system of equa- 
tions is infinite or zero. 
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SECOND LECTURE*. 


Definition of denumerant recalled, 
qu, Gt Fi. 2, fy, W); 


used as implicit symbols of denumeration. 
pe T m; 
d U in its explicit form ak, wil) 
n,n; 

4U, H) P 4 a veye reef... ete A 

&e. Xe. 

Numeratives and denominatives defined. 
Herschel’s symbol r, explained. 


Its value as a linear function of nth powers of the rth roots of unity. 


Tn in the new theory will be replaced by ~ 


6 Ext ~(r-1); 
Observation. ad MG Sain OG SEARJE 1 
ne 73 ?; 
More generally, 
aigner n— 27; n—-(r—l1)r;_ 0; 
rr; 97; rr; rr; w 


for, if " is fractional, so is food, A Y ow 
r r r 
and a fortiori, 
Z 1 
ts Ma =("-1), 52-2), bos s(-r-1), 
rr’ rir r\r r\r 


st ol 
and, if is integer, one and only one of the above quantities will be an 


integer. 
What E (=) is commonly used to denote; Herschel’s notation 3 | 
-a 
r tow 
Examples. a+2y=7, E (5) = 3, 


taya EC) =a 
s+5y=15, E()=3. 


* Delivered at King’s College, London, on the 9th June, 1859. 
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N.B. In the partition theory, zero always counts as a positive integer*. 


Of course the residue of n to modulus r is 


(Ft); 


n=rx 
UR E 


but it may also be expressed as a binary denumerant. 


Simplest class of indeterminate equations 
Litt... He n=O, 


z w m _(n+1)(n+2) 
=], DIT” tit ea se: 9 , &e. 


=| 3 


' MNE, , i 1 
Generally Œ U in above equation is coefficient of ¢” in a" 


The denumerant of the equation 
aa, + ALa +.. + av,—n=0, 


n; feis n+ 2a n+(r—I)a) 


a; 


a We" (r=la } 


Provisional Method of Simple Denumeration. 


Any simple denumerant may be expressed in terms of denumerants of 
the class last treated of. 

Example 1. æ+ Qy=n; 
æ must be of the form 2£ or 2¢ + 1, two suppositions mutually exclusive. 


Hence the denumerant of the given equation is the sum of those of the 
two equations, 
2E + 2y=n and 2E +2y =n- 1. 


n; j n; Bali 
Hence L272 ++ WF 
n; n+2 n—l; n+l 
ai Tiara maalin Takaka 
But ni a ATL a 
>. —s 
n; 2n+3 (nm; (n—1);) 1 
Hence ia” pia ee hl 
Observe that fye gt ort 


* Consequently, the equation ax + by +cz...=0 has the denumerant unity, and is not neuter ; 
there being in fact no neuter cases for simple partition. 
8. IL, 9 
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[26 
Example 2. e+3y=n; 
« must be of the form as or 3£+ 1, or 3E +2 
ae Ds = 4); 
Hence ea 3,3; + 3,3: 
n 


ey nb Gea, n+2 (n—2); n+l 
B E BTS n eng B70 ering 

= 5 [42+ 5i- 272]. 
Example 3. To find the denumerant of 


æ+ 2y+42=n. 
4 is the least common multiple of 1, 2, 4 


æ is either 4£, 4E + 1, 4E + 2, or 4E +3 
2y is either 4n, 


or 4y + 2, 
4z is 4z, 


Thus there are eight cases, each giving rise to an equation of the form 
4E + 4n+4¢+c=n 


I combine together those in which the constant on the left side is either 
the same, or leaves the same residue when divided by 4 
Thus, we obtain 


ati n—4; 
1,2,4; 444; 44,4; 
bak n—5; 
44,4; °4 44; 
n—2; n—3; 
hee tate yy 
and observing that 
Be th A tT 
pax Waite ® Te e 
we obtain 
ue =p {Ses n(n + 4) 
2,4; 4; 4.8 
%21; +p, ety 
í: ET ASTE DET tnd Jel Mi? 
n—2;. (n + 2)(n +6) 
4; 4, 4 
4 085 (n+1)(n+5) 
4; 4. 4 
1 (n; 
= 16 [Ei + 80+ 16) 4" ow — 25 (nt + 8n + 12) 
de. 


keai 
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By aid of the identities, 


4; 4; 4; 4; 
ig wee a) A EE 
where F=iz(" + n+ : G=- H =z. 
F will be the mean value of the transcendental function sr 
> ’ 3 


The mean value of any simple denumerant, by virtue of the theorem 
discovered by the lecturer, is always expressible directly as an algebraical 
function of n, and of the quantities a, dz, ... a, left perfectly indefinite. 


Observe that in the multipliers of G and H the sums of the coefficients 
are all zero. 


General direct method of expressing every simple denumerant under 
a simple form is furnished by theorem above referred to. 


The method above given substantially consists in making the denumera- 
tion of ma + dX, ... +a,”,=n depend on finding all the solutions of the 
congruence 


AU, + Azua + Aglly ... + A,-Uy — Up, = 0 to modulus K, 


K being the least common multiple of a,, ds, ... a, and wm, Ue, -.. Uy being all 
limited to be positive integers less than K, but wu, ,, being left indefinite. 


Thus the numbering of the solutions in positive integers of an equation 
can be brought to depend upon finding the solutions themselves of a con- 
gruence in positive integers. 


Euler’s Method of Generating Fractions. 
The denumerant of 
ax+by+ez+...¢lt=n 
is the coefficient of ¢” in the expansion of 


1 
(a=) -— t)... (1 -— t) 


expanded in ascending powers of t. 
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Proof that the product of the series generated by -——; ee Ta) y E &e., gives 
—__"> ___ as the coefficient of t”. 
d, Boar. bs 


Note that when n= 0 the coefficient of ¢ is 1. 


Thus we see that the denumerant of æ, +a,+... + æ =n is the coefficient 


of t in 


as already found. 


d- y 


Necessity of attending to the order of terms in the denominators of 


generating fractions ; : distinguished ; a= may be used to 
pr Te q 


an 
q TEP 
signify one or the other of the two previous forms, the choice being left 
subject to ulterior determination. 


Euler’s generating fraction continues to hold good even when any of the 
coefficients become negative, the expansion becoming indefinite. 


Mor ap hag denumerant of æ — y =n is generated by the product of 


— er d that of Lr that is to say, of the series 


F 
l+t +Ë +ë” +... ad inf, 
by the series L+ +++... ad inf. 


This product will consist of an ascending and descending branch, and the 
coefficients of every term in each branch will be infinite, showing that the 
denumerant of æ — y =n is infinite for all integer values of n whether positive 
or negative. 


The cognate forms to a generating fraction defined. 


Their number, if there are r factors in the denominator, is 2”. 


In above example =) generates a double indefinite develop- 


1 
(i—#)(1-—¢ 


ment, but the cognate form will generate a series in which 


(l-i (-i + -t^ +1) 
the indices of t ascend from 1 to œ, and the coefficients for any finite value 
of an index remain finite. 


r À 1 
So in general for G-a- Py} the coefficient of ¢” in a cognate form 
to this is the coefficient of ț¢”— i ag =, ie Pp) with the sign changed. So 
again the coefficient of t” in a a form to 
1 


(1 — a4")... (1 — a) (1—a*) (1 =at) 
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will be the coefficient of ¢”~°~¢ in 
1 
(—a)...0—-#®)0—#)— a’ 

and so on. 

Every generating fraction to a single equation contains two cognate forms 
(of which itself may be one), which admit of development in series with 
finite coefficients. One of these will be purely an ascending, the other purely 
a descending, series. 


The coefficient of t” in the ascending development I call the connumerant 
of the equation. 


The connumerant is always finite; it may be positive or negative; when 
the coefficients are all positive the connumerant and denumerant are identical. 


The meaning of the symbol oe extended and modified. 
SREE E” pe 
Rule for transforming a connumerant with some or all of its denomina- 
tives negative into one with all its denominatives positive. 
Why connumerants are necessary. 


When the numerative is a negative quantity the connumerant by virtue 
of the definition is always zero. 


The denumerant of a binary system of equations 
ax + by +02 +... =m, 
ag +byt z+... =n, 
is the coefficient of ¢”¢” in 
aie ONO esse Ae 
A-0. (1 —-#.t%) (1—-t.t)..." 
Unnecessariness of the limitation imposed by Euler upon the signs of the 
coefficients. 


How to exhibit geometrically, the limiting ratios to the values of the 
indices of ¢ and ¢ which can appear in the development of the Eulerian 
fraction containing t and ¢’. 


Hence we see that the series generated by such an Eulerian may consist 
of a single branch, or of two branches, or of three branches. 


So the Eulerian of a definite ternary system developed may have any 
number of branches from one to seven inclusive. 


Definition. A determinate series is one in which none of the coefficients 
of terms at a finite distance from the origin become infinite in value. 
A determinate generating function is one which generates a determinate 
series. 
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1 PRA j ctl ; i 
Then AER, is determinate, but d-p¢=1) indeterminate. 
a 1 : t 
So, agan, ape- De 18 determinate, but 


1 2 à 
PEGES y ¢—1) indeterminate. 
Denumerative function distinguished from denumerant. 
Reversal of a point in a cluster defined. 


If we change any factor of an Eulerian of the second order 


l i 
1—«.¢e mt 

the equation-system by the denumeration of which the coefficient of mt” 
may be calculated undergoes a change in its constant terms as well as in its 
coefficients ; but it is only the change in the latter which can influence the 
character of the system as to being definite or indefinite, and consequently 
the character of the coefficients of the deyeloped Eulerian as to being finite 
or infinite. j 

Hence, it is easy to show geometrically that 2r out of the 2” cognate 
forms to an Eulerian fraction of the 2nd order will give rise to series with 
finite coefficients. 

For if there be r variables the total number of cognate forms will corre- 
spond to the 2” clusters consisting of A, or a, (its reverse), combined with A, 
or a, its reverse, with A, or a, its reverse, and so on. 


aiii 
=el 


Now of all these clusters the only ones which do not enclose the origin 
are the pairs 


A; Agdg sevice y 
T. bi. Arr 
Y. O. ER Ara) 
O, y. PRE 4. a 
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and so on, there being as many pairs of clusters outside the origin as there 
are points A,, A,, :.. A,. 

In like manner an Eulerian fraction of the 3rd order and with r factors in 
its denominator will admit of as many cognate pairs of forms generating 
series with finite coefficients as there are combinations of r elements, 2 and 2 

—1 


together, that is, n 


Hence it would not be possible without further specification to extend 
the definition of connumerants (if it were wished to do so) from simple 
equations to equation-systems. 


pairs, and so on, for any order whatever. 


Happily the necessity for the consideration of such does not arise, as it 
will be shown that denumerants of all orders may be expressed in terms of 
simple connumerants. 


By the connumerant to 
— qax — by — cz + dt + eu + &c. = K, 
I shall understand the expression 
Saat ot -EIRE 
—a,—b, — 0, d, e, ...3° 


This connumerant will be the same save as to sign (which is or is not to 
be changed, according as the number of negative coefficients — a, — b, — c is 
odd or even) as the denumerant of 


a(æ+1)+b(y+1)+c(2+1)+dt+eu + &c. = K. 


THIRD LECTURE*. 


REDUCTION. 


Reduction explained. 

Reduction in partitions analogous to elimination in equations. 
A prime group defined. Examples. 

Syzygy of variables; predicable also (elliptically) of groups. 


In a plane cluster, syzygy is evinced by two or more points being in a 
line with the origin. 


In a solid cluster, by three or more points being in the same plane with 
the origin. 


* Delivered at King’s College, London, on June 16th, 1859. 
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Analytical condition of two groups in a binary system being in syzygy is 
that the determinant formed by their coefficients vanishes. 

Analytical condition of three variables in a ternary system being in syzygy 
is same as above; and so in general. 


If ab’ — a'b =0, 
aa. 
bw’ 
and, if a, b is a prime group, and also a’, b’, either 
=a, g2-—a 
b= b=. 


On the latter supposition, the system would be indefinite (for the origin 
would either lie on the contour of the cluster or within it). 

Hence two non-identical prime groups cannot be in syzygy. 

The same will be true of three non-identical prime groups in a ternary 
system. 

If, in a definite binary system, each of a certain set of groups is a prime 
group, and no two of the groups the same, the system will be asyzygetic so 
far as this set of groups or their variables is concerned. 

Importance of the case of equal, that is, identical, coefficients or coefficient 
groups. 

The symmetric functions of the roots of indeterminate equations may be 
expressed as denumerants to equations or equation-systems with equal 
coefficients or coefficient groups. 


Scheme : its definition as collective name for cluster and primary. 


Scheme: linear, plane, or solid. 


Le Ye ue zt'e O T ife Ue P'e . * Po 


ye us 


Ue 


Pe 


oP 
Fig. 2. 
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Centre: Axis: Balancing plane of scheme: denumerant of a linear 
scheme in respect to a given centre ; of a plane scheme in respect to a given 
centre or axis; of a solid scheme in respect to a centre, axis, or plane. 


Connumerant of a linear scheme in respect to a given centre; of a plane 
scheme in respect to a given axis*; of a solid scheme in respect to a given 
plane. 


Notice the algebraical sign of the connwmerant, which is positive -or 
negative, according as an even number (including zero as one) or an odd 
number of transpositions of cluster-points is transposed. 


Definitions of rays and planes of cluster recalled and applied to schemes. 
The term beam substituted for ray of the primary. 


The theory of the reduction of binary systems of equations may be 
geometrically stated. 


Network. In line, plane, or solid. 
Nodes and nodal lines. 


Prime point or prime ray in network corresponds to prime groups of 
coefficients. 


Prime couples or prime planes in network correspond to prime double- 
groups of coefficients, meaning a pair of groups whose minor determinants 
form a prime group. 

Anticipatory statement, namely— 


The denumerant of a plane scheme in respect to a given centre is the sum 
of its connumerants with respect to each in succession of the rays which lie on 
either side (chosen at will) of the beam, provided that all the rays on the side 
so chosen are prime rays, and the points to which they are drawn are no two of 
them coincident. If these conditions are satisfied on both sides of the beam, 
each of the segments of the ray-cluster into which it is divided by the beam 
will give a distinct solution, and the two sums of connumerants appertaining 
respectively to the rays in either cluster will be equal to one another. 


Observe that, if the system be neuter, all the rays will be on one side of 
the beam, and there will be but one solution. 


The denumerant of a solid scheme in respect to a given centre (corre- 
sponding to a ternary system of equations), which satisfies analogous con- 
ditions to the preceding, will be shown later on in the course to be expressible 
in very similar terms (cluster-planes being substituted for cluster-rays), with 
this remarkable difference, however, that, in lieu of a single dichotomous 


* If the motion of P should carry it to P’ on the opposite side of the axis, the transformed 
centre and primary will be brought to lie on one side of the axis, and consequently the cluster 
must have contrary signs to the primary, in order to balance about the axis; and, as there will 
thus be no omni-positive solution, the connumerant in that case will become zero. If P is 
sufficiently remote, this cannot take place. 
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division of the planes, there will be a considerable number of such, each of 
which will or may furnish a distinct pair of solutions. 

The formation of these dichotomies involves the consideration of the 
doctrine of normal orders, or orders of perspective sequence—a branch of the 
doctrine of free geometry to which allusion was made in the opening address. 

The problem of partitions stated as a problem in plane or solid network. 


A system of equations in a, y, z,... u may be denoted by S(a, y, z, ... u), 
or, when more convenient, by S alone, with implied reference to a, y, 2, ... u. 

Resultants of systems. R,S, where S is binary, defined. R,,, S, where 
S is ternary, defined. 

R,S is the equation which expresses that the coefficient cluster and 
primary of S balance about the axis Ox. This will remain good for a ternary 
system, so that R,S will then denote a specific binary system, that which 
corresponds to projection of cluster and primary on a plane through the 
origin perpendicular to Os. R,,,S will denote that the centre of gravity of 
the cluster and primary of S is in the plane sy. 

Interpretation of TR,S when Ba is binary. Interpretation of the same 
when S is ternary. 

@R,S in the latter case is perfectly definite just as much as in the 
former, although the modes of expressing #,S are infinitely varied. 


If S’ is what S becomes when we write in S, fæ +g, or more generally 


gx, in place of æ we may denote S’ symbolically by = S. 
x 


Note that R,S= R, (£ s) 
(£ ; 2 ; $ ap s) explained, 


Order of operative symbols j aas l py , &c. is indifferent. The denumerant 
x 


of any principal derivative R,S, if homogeneous, will furnish a superior 
limit to the denumerant of S; for all the solutions of F must be solutions of 
R,8. 

Hence, to the denumerant of a definite binary system we can always, 
by simple denumeration, obtain two superior limits; to the denumerant of 
a ternary system, some number of superior limits, between 3 and n inclusive, 
such number depending upon the morphological character of the system 
(as will hereafter be explained). 


Examples of superior limits to binary denumerants. 
Examples of superior limits to ternary denumerants :— 
1. By means of principal simple derivatives. 
2. By means of principal derivative binary systems. 
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Hereafter we shall find that when the coefficient groups are all prime 
groups, and none of them alike, these two limits are the respective first 
terms of two distinct finite series of connumerants, each of which expresses 
the value of the denumerant of the given binary systems. 


Lemma. If the æ group in any system is a prime group, any omni- 
positive integer solution of R,S is in general an omni-positive integer 


solution either of S or of =Ë 8S. 
£ 


Proof in case of binary system. 
Proof in case of ternary or ultra-ternary system. 


How an exception arises when the solution of R,S, substituted in S, 
makes z = Q. i 


Were it not for this exception, the equation following would always 
subsist for any variable # corresponding to a prime group, namely, 


qS +4 (—*.8)=aRs. 


The number of omni-positive solutions of system S (a, y, 2, ... v), subject 
to the condition æ > k, is the denumerant of 


SEEE y, 2, ... vj. 


Thus, if æ > 0, for œ we must substitute 1+ æ. Hence the true equation 
which connects the denumerants referred to without exception is 


iL a Sa ERS 
or, if we please, 
SaR aai, 
æ 
In future I shall denote 
—a—1 by 2, 
ot Bae 


and so on. 
We may therefore write 
dS =CR,~ 8-4 (=.8). 
Now let the y group be also a prime group; we shall have 
p2s=saR, (= 4s) -a (24s); 
sd y y 
therefore q8 = aR,” S-dR, (C ? s) +a(2 : s) ; 


X 
& 
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and so, if the z group be a prime group, 


as = TR,=S — CR, (= Zs\ 4d (Re “U2 3\-a (2228), 
“ey LY z Ly Zz 
and so on to any extent. 


Extensions of this Equation to Systems of Equations of a Higher Order 
than the first indicated. 


This I call the process of eduction. The question above indicated is 
always true, amounting in fact to the assertion of identity as regards the 
solutions themselves (not merely their number) of the systems on one side of 
the equation and those on the other. But, although true, it will be nugatory 
if any of the systems become indefinite, for then in general their denumerants 
will be infinite in magnitude. 

The above equation applies to systems of any order. Its application will 
be first studied in respect to binary systems. 

By continuing the process of eduction through a sufficient number of 


steps, we shall find that the equation R; (=? ij ==) S will become at length 
ay 8 


incongruous. Its denumerant will then vanish. 


RH! 


When this is the case, a fortiori, the denumerant of the system “| 
£ 


will vanish. And thus the series is brought to a close, and the denumerant 
of S expressed entirely in terms of simple denumerants. 
FOURTH LECTURE*. 


THEORY OF EDUCTION (continued). 


Process of eduction exemplified. Suppose the system S(a, y, z, t); then’ 


dS = CR S-CËR 8+0}. 2 R8- Z 2 Exs+a(-.2.2.2)8; 
æ y æ zy t a 
but, if S is definite positive, ET is definite negative. Hence 
zy @ 


its denumerant is zero, and 


dSn ARS- dE = R,5+ 0” R8- a2¥ Rs. 
y © 


zya 
The same equation will att if S be definite neuter, but not if S be 
definite negative or indefinite. 


* Delivered at King’s College, London, on June 20th, 1859. 
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It is not necessary in general that all the coefficient groups should be 
prime groups, or all of them distinct from one another. Great importance 
of this observation. 


Depression of order of denumerants by one degree. 


Depression by several degrees :—(1) By successive eductions. (2) By one 
compound eduction. 


Observe that successive eduction can only finally conduct to equations 
which are simple resultants of the original system, being resultants of its 
resultants. 

Allusion to fundamental theorem for depression by two degrees, namely— 

ARa y.S=08+0.2 8+0.” 940.2. 28. 
NR y gay 

This equation is subject to the condition that the minor determinants of 
the matrix formed by the w and y coefficient groups conjoined shall form a 
prime group. 

Observe the singular symbolical equations— 

jd dh E Span 
a æ iy 

Notice that the lemma at p. [189] is true for systems of any order. 

Problem of normal sequences stated. Its geometrical solution by means 
of the perspective to the cluster, (if a plane cluster) upon a line, (if a solid 
cluster) upon a plane, or (if a hypersolid cluster) upon a space. 


Binary Systems. 
Geometrical representation of the successive systems 
Bele lag 
a y æ 
in which S is supposed to be definite and positive. (See figure.) 
a 


` 
w 
bp’ 
?P 
£ 
* 


i 


Reversal of successive points in cluster, accompanied with parallel motion 
of primary. 
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The systems 9s : z, S, &c. may be regarded as successive deformations 


of S, and then we may say the system, as it undergoes deformation, tends more 
and more to lose its positive character, until at length it becomes neutral, 
and immediately after changes into and continues negative. 

The deformation may be commenced from either side. There are thus 
two courses of deformation. 

If the primary were stationary, the deformed system in either course 
would become neuter after as many deformations as there are rays in S 
outside the beam, on that side of it from which the deformation proceeds. 

The effect of the motion of the primary is to accelerate the tendency of 
the deformed system to become neuter. 

If the primary be moved along the beam to a sufficient distance from the 
origin, the effect of such tendency will become at length insensible for such 
and for all greater distances. 

The number of deformations in either course which may take place before 
the primary ray becomes denuded gives the number of terms in the develop- 
ment (by the eduction process) corresponding to that course. 

When the primary is sufficiently remote, the sum of these numbers 
corresponding to the two courses of deformation will be the number of rays, 
that is, the number of variables in the system. 

On account of the motion of the primary, the united sum may be less 
than this number; it cannot be greater. 


Corollary. If all the groups are prime groups, the denumerant of a 
binary system may be expressed by a number of simple denumerants, not 
greater than half the number of variables.in the system. 

The question of partitions, given in number and species, is expressed by 
a binary system satisfying these conditions. 


Example. To find the number of ways in which n can be made up of r 


values each limited to be either 1,2,3,or 4. This requires the denumeration’ 


of the system 
a+ 2y + 32+ 4t=n, 


æ+ y+ z+ t=r. 


The skew-matriæ of elimination becomes 


æ Yy Z t 

GY ac Ss eh, ao + 
— 1 0 l 2 n—2r 
—-2 -1 0 l n—3r 
-3 -2 -1 0 n— 4r. 
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If n< r, the system is neuter, and the number required is 0. 

n—=r; 
Raae 
which is the same in value as the sum of the three complementary con- 
numerants. 


If n>r but <2r, the number required is the connumerant 


If n > 2r < 3r, the number required is the sum of the connumerants 
n—T; n—2r; ; ; 4r=-n; 3r—n; 
Lea S PE Da Ey or, if we please, HEE E L132: 

4r- n; 

A by Ba 

value as the sum of the three complementary denumerants. 


If n>3r but < 47, the number required is , which is the same in 


If n> 4r, the system is again neuter, and its denumerant is zero. 

By aid of the above expressions we may give the general analytical 
representation of the number of partitions of the kind proposed. 

These expressions, it will be observed, are discontinuous, the particular 
one to be employed depending on the comparative values of n and r. It may 
be shown, however, that they, as it were, melt or modulate into one another, 
so not only at the mere limiting values of n, which separate the several 
formule, but also for a short distance beyond these limits, either of the con- 
terminous expressions may be used indifferently. 


The proof of this depends upon the proposition that the coefficient of t” 
in the ascending expansion of 
1 
(1-7) (1-#)1-?t)...d — t) 
treated as a function of n remains fixed at zero, when n is made to become 
any negative number whose absolute value is inferior to 
at+b+c+...+k. 

The truth of this proposition follows immediately from a theorem of 
Mr Cayley relating to the development of any rational fraction a in its two 
forms. If @(n) is the fractional value of the coefficient of ¢” in the positive, 
and v (n) the fractional value of the coefficient of t” in the negative, expansion 
of J , O(n) +m (n)=0, the sign + or -- being employed according as the 


degree of the rational function wt is an odd or an even number. 


If the coefficient groups be arranged in natural order, the transformed 
systems will throughout remain definite. 


The natural order for ‘binary systems is indicated by the order in either 
direction in which the rays of the cluster succeed each other. 


If the coefficients are all positive, this order will correspond with the 
order in which the variables must succeed each other, so that the ratios in 
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each group of the coefficient out of one given equation with the correspond- 
ing coefficient out of the other may continually increase or decrease. 


But, if the coefficients are positive and negative intermingled, the rule is 
that the determinants formed by the combination of any group with each in 
succession of those which follow must ail bear the same sign; or, as we may 
express it, the algebraical sign arising from the contact of the groups, with 
due regard to antecedence, must be always the same. 

If the system were indefinite, such a uniformity of signs could not be 
established by any arrangement of the groups whatever. 


Example (1) :— 


a+ y+ z= 50 L ) 
o+2y4+82=1 ai} In this system all the groups are prime groups. 


First solution. 
70 


20 
30. 


Observe that the coefficients form a skew-matrix. 


Ry. =. 8 is y+ 22=70, 
Y r f 
Fa ee PEE or æ+z= 19. 
ZY g ay 
Beg Tia VOORN P or 2g +y = — 38. 
x ` 70; 19; Ree 
The desired denumerant will be ay Pin bo E which is 
36 — 20 = 16. 
Second solution. 
z Bismi 
0 1 2 30 
-1 0 1 — 20 
-2 -1 0 — 70. 
R,.*.8 is y + 2 = 30. 
yY Z ‘ 
Ry.) 5-Sise+e=—21. 
it Pen T t. 
ety pet ym T3, 
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The desired denumerant will therefore be ne - 


Observe, that ŒS is the sum of the connumerants of R,S, R,S, RS, when 
these equations are written in the form in which they appear when the 
process of successive elimination is conducted by a uniform course of opera- 
tions. This may be done in two ways, so as to give rise to two sets of 
equations differing from each other only in the signs. Observe, that the 
connumerant L= +c is not the same as of — L = F c; of that one of these 
equations, in which the constant term is negative, the connumerant being 
zero, but of the other the connumerant being generally different from zero. 


= 16, as before. 


Corollary. The coefficient of "7" in 
1 
(1 — t#r*),(1 — t72) (1 — #77) 
is the sum of the coefficients of 


bev 1 
p% m in (1 ~ peda) (1 AR prea) al alk pya) ’ 
1 
roth ky eer Nee Gas a 
k TT ET 
and of pem in : 


(1 pr ps?) qd m per) ’ 
subject to the interpretation that the preceding fractions are to be expanded 
all in terms of ascending, or all in terms of descending, powers of p, provided 
that the system | 

ax + by + cz + dt=m 

ax + By +yz + E, 
is a definite non-negative system. 

Allusion to Mr Cayley’s proof of the proposition in this form. The 
proposition is, of course, general, that the denumerant of a definite binary 
system with r variables, in which the groups are all prime groups, admits of 
a double mode of representation as the sum of the connumerants of its 
principal derivatives. In the one mode of representation, only a certain 
number, at utmost, of these connumerants, say p, can differ from zero ; in the 
other mode, only a certain number, at utmost, say g, can differ from zero; 
and, as we shall have p+q=r, these two modes of representation may be 
termed complementary to each other. 

The denumerant of the system 

ax + by +cz+... pte spe 
G+ yt 2+...+ t=p 
may therefore be represented in two modes as the sum of simple denumerants. 

This is the system the denumeration of which constitutes the problem of 

the resolution of integers into parts given in number and species. See 


Euler’s Second Memoir on Partitions. 
10 
S. II. 


- 
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The theorem of eduction may be put under the following form :— 
aS = TR S—-CRy 8+ Ck ES F &e., 
provided that S is a definite system in which the groups of coefficients apper- 
taining to the several variables, or at least to so many of them as are included 
between æ and the last of them which appears as a suffix in a non-zero term 
of the above expression, are all distinct prime groups. 


2nd Example :— 
æ+ yt os 
æ + 2y + 3z = 40) ` 
DT ihi dohia ad TE 
Wis ie ee en ee 
-1 0 1 20 — 20 1 0 -=l 
-2 -1 0-4" -10 ~30 | 0 -1 —-2, 


The solution corresponding to the right-hand matrix is evidently 0, the 
system in fact being neuter. The left-hand matrix gives the solution— 
30; 20 ; 10; 
r2 =I; 23e]; 
N 30; TWial Ts 
i E AI S ENT TN A 
=16 — 20 + 4 = 0, as before. 
Illustrate effect of taking the variables in abnormal order. 


3rd Example :— 27+ 5y +2z— t=m, 
æ+ y—2z—2t=m, 
the system will also be neuter, and we shall have 
m; 2m ; 4m ; Mm; 
AAAA Ue Ce eee 
Mm; 2m — 3; 4m—21 m—12 
36,9: 3,3,0; '3,9,12; 3,3,0; * 
Allusion to importance and fertility of theory of neuter systems. 


tr 0, 


or 


Example of a denumeration of a binary system containing unprime 


groups :— 
æ+ y+4z+3t=m, 


da + 2y + 6z + 3t=n, 
= being supposed to be intermediate between 4 and #4. The denumerant 


will be 
mst ea pagal can 
Ar Ar TORS FE TE Th 
Cæsura (definition of, and how determined), accidental and universal, 
distinguished. 
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FIFTH LECTURE*. 
EDUCTION AND REDUCTION, 


The cesura for equation-systems generally falls after that coefficient 
group subsequent to the introduction of which, in the eduction process, the 
depressed systems whose denumerants are to be taken must cease to be 
positive, so that they may be neglected. It is determined for binary systems 
by the relation of the ratios of the terms in the coefficient groups to that of 
the terms in the constant group; the determinant formed by the apposition 
of the constant group with any group on one side of the cæsura being 
positive, on the other side negative. 

The point after which the terms in an eduction process can be neglected 
may (if the constant terms are sufficiently small) be attained before the 
cæsura is reached. Such a point may be termed a turning-point, or pause. 
There may thus (in the case of binary systems) be two turning-points or 
pauses on each side of the czesura corresponding to the two courses of educ- 
tion, but either or both of them may, and in general will, coincide with the 
ceesura. l 

For greater simplicity, we may suppose the constant terms given in ratio 
only, and not in magnitude, so as to obviate the necessity of paying any 
attention to the accidental pauses as distinguishable from the cæsura. The 
cases where they are so distinguishable are always exceedingly limited in 
number. Their existence arises solely from the fact of the introduction of 
—s-— l, —y-— 1l, &c., and not — x, — y, &c., in lieu of x, y, in applying the 
method of eduction. 

A per-reducible binary system is one in which all the coefficient groups 
are prime groups distinct from each other. 

Being prime and distinct, none of them can be in syzygy. Such a system 
admits of a double process of eduction, giving rise in general to two distinct 
forms of solution. But it may happen, in some very special cases, that these 
two solutions are identical in form as well as in value, 


Example. The system 
æ+ 3y+ 72+ 9t= 50 
æ+ 2y + 42 + 5t = 30 
gives rise to the bordered matrix 


g ign. sok aao g 2i 
e Aa iiaa aiiai i 
ag og GS s a = 4 
Py ee SS beh) ee 


-ù —i a 2i. 
* Delivered at King’s College, London, June, 1859. 
5 10—2 
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Here each solution is the same, namely, TT ERT meaning 
IE A T aa 825 


apa RSE 


But, if the constant terms in the above system were 117 and 77 respec- 
tively, the bordered matrix would be 


2i: gk: 


-4 -t St & 
giving rise to the two equal sums of connumerants, 


4i; á es Rar 8i; pr 5t; 
1,3,4; —-—1, 2,3; 1,3,4; —1,2,3;° 
In this example the matrix happens to be persymmetrical, which is the 
reason of the denumeratives being the same in each solution. 


This is avoided in the example below of the system 
a+2y+ z+ t=īi } 


æ+ 3y + 2z +4t= 120 
for which the bordered matrix is 


0 1 1 3 5i 
-1 0 1 5 | 3i 
-1 —1 0 2 —2i 
-3 -5 -2 0 — 16% 
-5i -3i w 16% 
giving rise to the two equivalent solutions 
pEatonia™ agh ATT 
iiig 5a; 31-1; 16i; á. 2i — 2; 


LLS 11,5; 


2, a Re; Deh Be: 
A simply-reducible system is one for which the coefficient groups are 
prime and distinct on one side of the cæsura only, 
Example :— æ + 2y = 4m 
æ+ 4y = 5m) ` 
The eduction from the œ side gives rise to the equation of 2y =m, of 
which the denumerant is z This is the true solution, whereas the eduction 
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from the y side gives rise to the denumerant of 2a = 6m, that is, 1, which is a 
false solution, owing to the group (2, 4) being a non-prime group. 


If in a binary system the groups, which are either non-prime or repeated, 
or non-prime and repeated, represent ratios (between quantities given in 
algebraical sign) which are all less or all greater than the corresponding ratio 
of the constant terms, the system is still depressible by eduction commenced 


from that side of the system on which the groups of the kind mentioned do 
not fall. 


Corollary. A single non-prime group, or a single sequence of any number 
of identical groups, can in no case hinder a binary system from being soluble 
by eduction. 


The above remark is true also à fortiori for ultra-binary systems. 


It should be noticed that cf is a non-prime group unless a=+1. (For 


0 
non-prime we may in future use the term composite.) 
Example :— Ba+2y+2+ t=1 
22+ 3t =t) 


Here the coefficient groups of # and y are both of them composite; but, 
the cæsura falling between y and z, the denumerant required will be the sum 
of the connumerants of the two resultants in respect to ¢ and z, that is, 


1, 6, 9; —1, 4, G 
Á A o E 
meanıng 1, 6, 9; 1, 4,6; 4, 6;° 


If a system is affected with composite or repeated groups on each side of 
the cæsura, its denumeration may be made to depend on systems where such 
groups exist on only one side of their respective cesuras*. 

Example :— l0x + 2y +32z= 5i 

15a + 4y +9z=1li 

If we form a ternary system as follows :— 

l0s+ 2y +37 = 5i 
lba+4y+92 =1l1i +, which call S’, 
pe+qytrz—-t=—m 


l which call S. 


* In certain special cases the composite groups may be reduced in number by substituting & 

connective of the equations in lieu of one of them, as in the example 

10t- 7z — 8y =5i l 

9+2y=li f’ 

which is apparently irreducible, but which, put under the equivalent form 

10t- 7z- 8y= Ši 

15t- 6z- lly=1li } : 
becomes simply-reducible, 
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where p,g,7,m are any positive integers whatever, it is apparent that the 
omni-positive solutions of S’ may be found from the omni-positive solutions 
of S, and to each of the latter will correspond one, and only one, of the 
former. Hence the denumerant of S is the same as the denumerant of 8’, 
and, if p, q, r are so chosen that 10, 15, p; 2, 4, q; 3, 9, r are all prime 
groups, QS’, and therefore @S, may be made to depend on the denumerants 
of a certain set of new binary systems obtained by the eduction of S’. Thus 
let p=1, q= 1, r= 1, m=0, so that the auxiliary equation becomes 


e+y+z2—-—t=0. 
R,S’ may be represented by 


10t— 8y—Tz= 5i 
15t — lly — 62 = 1115’ 


RS’ by 2+ 84+ z= 4 
4t + lls + 5z = 11i) ’ 

RS’ by 3t+ Tæ— y= ra 
9t+ 6a —5y=11i)’ 

R,S’ by 102+ 2y+32= 5 


i ; 3 
ike t a e tnt , being the original system S. 


It will be seen therefore that 
RS’; ~R,S'; 2.2 R89’; and 2.2.2R,8 
x æ 


respectively represent the systems following :— 


10t— 8y-—-īz= 5i 
15t — lly — 6z = llif ’ 


2+ z— 8zr= 5i+ 8 (2) 
4t + 5z —- llæz = lli + 11)’ 


3t+ y—-Ta= 5i+6 (3) | 
9t + 5y — 6a = 1114+ 1)’ 


— 10% — 2y — 32 = tsal 


— 15a — 4y — 9z = 1li + 28 (4) 


All these four systems are definite: in the first of them the natural order 
of the groups is 
bs -7 - o) j 
15 -6 -11/’ 


in the others the natural order is that in which they are written. The first 
two only will be definite-positive, the last will be definite-negative, and the 
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last but one neuter if 7>0, negative if 7=0, and the denumerant required 
will be the difference between the denumerants of the two systems 
1l0p—7q— 8r= 5i 
l5p — ôg — 11r = 11i) ’? 
2p+ q— 8r= 5i+ 8 
4p + 5q —llr=11i +11) 
In each of these systems there is one, but only one, of the OPEM non- 
prime groups, and no new ones have been introduced. 


Consequently they admit of being depressed, and the final result will be 
an aggregate of simple denumerants. 
If we had applied to S’ a different course of eduction as follows :— 
Z 


RS’, ER E 22 R,8' ZLE RS, 
zy 


it may easily be seen that all these systems likewise would be definite, and 
only the first of them definite-positive. Hence a second solution of the 
question will be @R,8’, that is, 

5i, lli; 
which is of a depressible form, there being only one affected group (3, 9), and 
may be educed into a linear function of simple denumerants. 


Dispersion process defined. 


Cases which resist its application. 


Theorem. The denumeration of any equation-system whatever may be 
made to depend upon the denumeration of systems that shall contain no 
composite groups, and at most only one set of repeated groups, and which 
will consequently be depressible. 


Proof of this theorem in case of binary systems. 


Definition of meaning of kG, and of kG + lG’, where G, G’ represent any 
two coefficient groups of a system, and k, l are any two integers*. 


Lemma 1. A system S, containing the coefficient group G, may be made 
to depend for its denumeration upon systems in each of which the coefficient 
groups are the same as in S, except that kG takes the place of G. 


Lemma 2. A system S, containing the groups G and G’, may be made to 
depend upon two systems, in one of which the coefficient groups are the 
same as in G, with the exception that H replaces G, and in the other the 

* In a definite ternary system, where all the coefficient groups are prime groups, it may be 


shown that the only possible cases of syzygy are where F=G or F+G=H (F, G, H denoting 
coefficient groups of the system). 
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same as in G, with the exception that H replaces G’, where H is G— G’ or 
G’— G. 

Note that, if, instead of the coefficient group G in any definite system, 
first any other group H and then — H be substituted, one at least of these — 
substitutions must leave the deformed system definite. 


Lemma 3 (Corollary to Lemma 1). Any equation-system may be made to 
depend for its denumeration on equation-systems in each of which one of the 
equations has all its coefficients positive units. 

It follows from this lemma that, if a binary equation-system is free from 
syzygy (that is, from equalities of ratios between the coefficients of different 
variables), its denumeration may be made to depend upon that of systems 
which [their coefficient groups being all different and of the form (a, 1)] 
are per-reducible. But, if there be e sets of syzygies in the given system, 
there will be e sets of repetitions in the groups (a, 1) in each of the deduced 
systems. 


Lemma 4. In the case immediately above supposed, the e sets of 
syzygetic groups in the deduced systems may be replaced by e other syzygetic 
sets of groups of which all but one are of the form (a, 1), (a, 1), ...; (b, 1), 
(b, 1), (b, 1), ..., &e., and that one of the form (ø, 0); (a, 0); (¢, 0), .... 


Lemma 5. Any system of the form last supposed may (by virtue of 
Lemma 2) be replaced by two, in one of which + (a — kø, 1) takes the place 
of (a, 1), and in the other + (a — kc, 1) takes the place of (c, 0), k being so 
chosen that (a—ke, 1) is distinct from every other coefficient group associated 
with it in the same system. 


Lemma 6. Hence, by repeated application of this last process of replace- 
ment, the number of syzygetic groups in the deduced systems may be con- 
tinually reduced until we arrive at systems in one class of which all the 
groups (oc, 0) have disappeared, and in the other class of which all the 
syzygetic groups except those of the form (ø, 0) have disappeared. 


Lemma 7. Hence, so long as e is greater than 1, the deduced systems 
will eventually none of them contain more than (e— 1) sets of groups in 
syzygy, and thus we must eventually arrive at systems in none of which will 
be found more than a single set of groups in syzygy, which may be taken 
indifferently of the form (a, 1) or (a, 0). 

Consequently the denumeration of every binary system, if free of syzygies, 
may be made to depend on the denumeration of per-reducible systems; and, 
if not free of syzygies, on the denumeration of simply reducible systems. 

A similar demonstration may be extended to systems of a higher order 
than the second, Consequently every denumerant of an order higher than 


the first may be made to depend on denumerants of a lower order, and 
eventually upon simple denumerants, 
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Examples of Reduction of Persyzygetic Systems. 


Let the given system S be 
s+ y =m 
z+t=n)’ 


Making 


and suppose m not less than n. 
æ+z—-u=0, 


we obtain the systems 
U+ty—Z =m 
zt+t=n)’ 
which is R,S’, say T; and 
utt+ea =(n— 1) 
s+y=m 3 


which is 2 RS" say U. 
x 


S’ contains the equation 
—“#-z-n=2, 


SiS 
x Al 


Since 
the eduction is complete, and the required denumerant = QT —@ U. 
T arranged in natural order becomes 
z+t =n; 
+uty=m, 
the cesura falling between t and u. Accordingly we obtain 
ntm; Mm; _n+m; m-l; 
C27 ih Re teebays HM 11,1; 
_(n+m+4+1)\(n+m+2) m(m+1) 
= mda 


2 


a 


In like manner 
n=l; 

‘-13,1,1; 

for n — 1 — m is negative. And we have 
gy a @MEMtM (n+ m+ 2) _m(mt1)_ nt I) 

2 2 
_ 2nmi + 2m + 2n +2 
us 2 

which is evidently the correct answer, being the product of the denumerants 


=(m+1)(n+1), 


of the two given equations taken independently. 
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Second Example:— «x+y+0 w. 
0+z+t=n)})" 
By the same method as above, we obtain 
dqS=dT-du, 
where T is z+t+0 Tt 
-z +60+u+y=m)’ 
and U is utt+O0+ea wots 
O+au+y=m : 


the cesura in T falling between @ and u, and in U between w and y. Hence 


aT= m+n, m-l; m—n—3; 


ie We Oe Pa oe fp RE Fay Ie Og 


n—1; 
and nais m pry 
Thus as = m+n; Mat Gs medy n—1ly ~ 


CLLi Leer Leese. 


Example of a composite group and a syzygy falling on opposite sides of 
the cesura. Problem :—To express the residue of q in respect to p as a linear 
function of simple denumerants. 


If we call æ the required residue, we have 
æ+py =q, &< P, 
a+ py =g 
e+z2 =p-l. 
Hence the required residue is the denumerant of the system 
py+t+u - =q-1, 
t+u+z=p—2, 
in which the coefficient groups are in natural sequence. 
In its present form the system is irreducible, because the cæsura falls 


between y and ¢ (observe that p, 0 is a non-prime group); but, by the method 
above given, the denumerant of this system, by virtue of the subsidiary 
equation 
y +t=v, 
becomes the difference between the denumerants of 
(1-p)t kaoi ii 
t+z+u =p—2 
* The value of this expression will evidently be the sum 
(m +1) (n+1)+mn-+(m—1) (n= 1) + &e.+(m—n+1), 

sh i n\ (n+ 1) (n+ 2) 

which is (m+1-5) sean s € 
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and of OE AA need Ee ee a 
y+z2+utt=(p—2)-1 =p-—3 : 
The second system is neuter, for all the coefficient groups put in apposi- 
tion with the constant group give determinants with negative values. 


Hence the required expression is simply the denumerant of the first 
system, in which the cæsura falls between u and v. (p, 0) being a composite 
group, the eduction must be commenced from the ¢ side, and accordingly we 
obtain the series 2 


(q-1)+@—1)(p-2);, 1); q-p+t; 
(p—1), p, Pp; (pl), Uns gdp: 
EP gabe, WIR eio A OP 


P-lpp; Lp-lLp;s Lpp; 
as the expression required for the residue of q in respect to p. 


SIXTH LECTURE*. 
SIMPLE PARTITION, 


Resolution of an integer into a defined number of parts. 


With or without repetition, 


I r 5 A. >. expresses the r-ary partibility of n when repetitions are allowed; 
> ’ 20 sg ? 


r+l1 


oa w 
— >a. the same when repetitions are excluded. 
ET RE O 


nær 


Example: n=7, r=3, 
Proof of the above formule by Ferrers’ method. 


When n is great compared with r, these two functions approach to a 
ratio of equality. 


The generating function for partitions without repetition. 
Indefinite resolution of numbers with and without repetition. 
Generating functions for both these kinds of indefinite resolutions. 
Kuler’s Series Mirabilis, and its application. 

Remark on indefinite partition with the elements 1, 2, 4, 8, &c. 
Partition or composition. Partible number. Elements. 


* Delivered at King's College, London, July 4th, 1859. 
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Construction of equation-system whose denumerant is the number of 
compositions of n with unrepeated elements. 

The negation of the possibility (for integers) of the equation a + y'= 2! 
capable of being transformed into the affirmation of an analytical identity by 
the method of partitions. 


Resolution of integers into a given number of parts, how treated by 
Sir John Herschel and others. 

n; iy SEs oi n—k; 
1, Bis) 1, 25S ky BaD) 
Objections to this method :—(1) As inductive instead of direct (besides 


being limited to a mere special case of partition). (2) As excessively prolix 
and unmanageable. (3) As leading to an amorphous result. 


Formula of reduction 


Mr Cayley’s improved method. The true form of representation. 
The lecturer’s discovery of the general analytical solution. 


The provisional method superseded. 


Fundamental Theorem in Simple Partition. 


n; 


PE TE = 7 >An (a, B, Yr eee A), 


Axiom :— 


where H, (a, 8, y, ... A) indicates the sum of the homogeneous powers and 
products of a, B, y,... X of the nth degree, and a, 8, y, ... A are respectively 
roots of 


ai, PE 2=1,... VET 
Example:— 54 =12(p’' +p'o+... +0"), 


where X includes six sums corresponding to the following six systems of 
values p, a; namely, 


blink lp n Airp hilir nah 


p meaning a root of #P+p+l=0. 
In general, 
n+l n+1 
H, (p, =2— +i, 
P, 9) res ibin at 
n+2 2 n+2 
Ha (p, q, r) aar p + i rs es 5 
(p—q)(p=r) U-pu-r) C-Pe-)' 
n+3 
Hy (p, q, r, 8) = P 3) + ke. + be. + ke, 


(p—q)(p—r) (p=. 
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In applying this formula to the preceding axiom, several or all of the 
quantities p, q, r, &c., will become equal inter se, because the equations 
a*=1, b =1, cy=1,... have the root unity in common, and will have other 
roots in common unless a, 8, y, ... are all prime to each other. 


The value of z em Mea Baal Aatonat , 
(Pi — Pa) (Pi — Ps) --- (Pr — Pers) 
when Pi = Pe = +++ Peis 
s 1 dye 
u 173.3... sa) se 


Every distinct root of æ” =1, where m is the least common multiple of 
a, b, c, ... l, furnishes a distinct expression to the sum and gives rise to a 
T Such 


a Gest 


separate term, in the complete analytical expression for 


a term is called a wave. Reason for this name. 


There are as many waves as distinct factors in a, b, c,... l; every such 
factor as q giving rise to a term W}. 


If a,b,c,... L become the series of natural numbers bs QeOinvwky the 
number of waves is r. 


The value* of W, for —__i ig the coefficient of = in 
a Oe t 
1 (pet) | 
abo... t [1 pe J- (pel)... [1 = (pet) 


where p is a À root of p1 = 1, that is, a root not belonging to p% = 1. 


The only cases where the quantity under the sign of summation reduces 
to a single term is when q= 1, for which case p= 1, and when g=2, for 
which case p=- 1. 


W, considered. It is non-periodic. It is the coefficient of ¢” in the 


(t) 


a DP when the Eulerian function 


development of 


(—#)(1-#)...-¢# 
is supposed capable of being represented under the form 
a eee 
Q- "T-#1-? 12e 
ia -t 1-t°"1-¢ 
It is also the mean of the m algebraical forms, m being the least common 


[* Cf. p. 91 above, } 
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multiple of a, b, c, ... l, which represent aed La. when n is made to go 


through the m forms 


km; km +1; km+(m—1); 
Ge Caras ES°. Oe Oe cele: 9s) ike ie we ee 
n; 


It is therefore the mean value of "is a meee Pe 
a 3. Se P > 


W, is (—)” B, where B is the coefficient of : in 
1 RT 
abc...klL\d—e“)(1—e%)...(1+e*)(1+e%)’ 
a, b, ... being the odd, and ... k, l the even, integers among a, b, c, ... k, l 


If the first wave is A, A + B will be the mean of net eee E for even 


values of n, and A — B the mean of the same for odd values of n. 


Observe that the degree in n of W, is one unit less than the number of 
the elements a, b, c, ... 1; in the algebraical part of W, is one unit less than 
the number of even alois among a, b, c, ... l, and in general W, is one 
unit less than the number of elements which ENEN q as a factor. 


Provisional notation co_,, co, explained. 


The equations 
corp (t) = Cor» [t° $ (t)], Cou h (P) = co: $ (T) 
identically true. 


Mode of developing 


(pe')” 
[1 — (pe*)-*] [1 — (pe’)~*] ... to 7 terms’ 


under the form p”. eR; where 
R = > log [1 —(pe!)-*). 


This an essential part of the theorem, 


i 1 i s : 
The expression for joke iD terms of u being known, log (1 — ke") 18 


known by integration from the identity 


d — ke" 1 

i a a eer ee WOE. DORN 

du og (1 — ke") 1 — ke“ l 1 — k’ 
so that in the first and second waves the only numerical constants to be 
determined are the numbers of Bernouilli. 
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Thus when p = 1, corresponding to W,, R becomes 


at B, 2 B, 444 B, 
3 flog (at) ot —-o8 we t5 5.4.58 


acts — te 
B 


= log (a,a,... a;i) +i log t — 42a .t +3 gee- 3. p (=) t+ &e., 


so that nt — R becomes 


— log (a,a,... a;) — i log t + {int 43a)t— 5 (ža?) t + we.) ; 


—i 
t evt—(B,/2?) sot? + &e. 
A, A, eee ay 


and emt—R = 


? 


and, finally, W,= eS Geis CO;_4 {ert — gy 8g 0? + aoe 8yt4 — serh +o.) 
A As eee a; 


where v=n+4a. 


In like manner, when p = — 1, corresponding to W,, if a, ds, ... a are the 
even, and b, bz, ... ba the odd, elements, 


R= log (1 — e-”) + X log (1 +e, 
and we shall obtain 


seal}? 4 
W,= PE COs) {ert — ty (82 + 309) + rsg (84+ 1504) + ke. I, 
where v=n +$ (0 +a + ... + ae +b +b: +... + bo), 


& = Zat, oj = bi. 


Calculation of Mean Values for any given Number of Elements. 


n; 
Example 1. To find the mean value of ee oy 


This will be the coefficient of ¢ in 


dient 


aoc 
2 42 vt! 
1 baid To. CE E 
i | tut eT set 
a> hea PAT 
(1 — sy st 


=a 15-3} 
~ abed |6 24|’ 
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Example 2. To find the mean value of bed, mt 


3 


This will be the coefficient of f in 


1 (z 8S2 


Ti aiaiai g ae 
abede 24 24” * ot sa00)} 


Examples of Arithmetical Calculation of Simple Denwmerants. 


> 


Example 1. To find the complete expression for Te 


W,= CO, fett x e ene 


BSa 
1.2.3 


(n +3) 
2 


th {1 — 34 t} Geince 1+4+9=14) 


= — CO, fı + 


PETG e eH 
(1 +e) (1 +e) (1 —e*) 


arai lin; _ smij 
8 8 |2; Sh 


W, = CO_; 


> p”. e X 
m-ont a arai- mrar n +p) 


/ 


A) A ee cine fl, fe 
Aene oni erieral 


bes yy 
= 9 (e" +P”) 

E. o% _n—-1; n+l; 
os; Opoe 
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Thus the complete analytical value of z 3: is 
(W437 wd (mite hs i gt _n—l;_n+l; 
12 144 8 (2; 2; a ee: T Asal 
Since wit ges ert. 


144°8* 97 144 <2” 


es 2 a S r (n+3PF 
L235 the nearest integer to g 38 had 


been early observed under a different form of statement by Mr De Morgan. 


the arithmetical value of 


n; 
1, 4,7; 


Lit lhe FE P Bl TE 4, a0 
"e \(n+ pe) te | 


Example 2. The same process applied to 


will give 


ge age te 
ae) dew (Where P+ 1=0) 


| E E 
-zla —~#) (1-14) r= AA) 


Or ent 
(1 — 8e) (1 — Be) (1 —e™) 
(where 6° + 6+ 6+ 6+ @+6+41=0) 


W, = C0 p% 


1 on 
=7* qm d- 8) 


= jy Ird- — &) (1 = 0) (1 e) 


= jy (0" + 0m3 — 2g — 29m) 


1 (n: n+1; n+4; n+5; eal 
Se ee ee 2 3 
J 7: z T: si T yi 73 
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Thus the complete value of i z a -, expressed in terms exclusively of 
? > > z 
v=n+6, 


is the following :— 


ae a 44 pi pias +1 v—=2;. v; 
56] 64S «16 12;.—So; 4) 4; T 
1-{ 34 v+l; v—l; v+2; v—2; 
+7 7+ ( T neg )-? PREET j 
The limiting values of the sum of the second, third, and fourth waves for 
any value of n will be 


ge pilose op 
6” 4° 7-2 


on the positive side, and 
on the negative side. 


2 
Hence the difference between the exact value and 7 must lie between 


56 
128 d -117 
724 224 
2 
So that in the greatest number of cases the nearest integer to ore 
gives the value of i z ze and the result can never be in error by more than 


a single unit. 
An analogous approximate form of representation can be made for the 
number of modes of composing an integer with any number of elements. 


mutually prime to each other. 
v+i; 


Observe in the foregoing expression that the form is always paired 


with tanh f and A: (which in the actual case under consideration is =) 
affords no exception, for this may be expressed as 
Jerai 
q; q; 


> 


` 


: E for this may be ex- 


v—-1; 


2; 


Neither does z 


(in the actual case 
? 


pressed as 


The sign of the pairing may be positive or negative according to a rule 
which the exhibition of the result worked out in the following examples wil} 
render clear. 
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Example 3. The denumerant 


n; ; mane 
, expanded in a similar manner, 

till: alts 

gives rise to the following expression :— 


1 35) 2 (v+8; "Se 
oo- ant tae St ali ana Aa 


5.53 5; j 8; 
Peet | 7 $380 ol 
And, since 9° 3+ 144 720 <2? 


(2n+ 9) 
120 — 
This arithmetical mode of statement, how capable of extension to any set 


of elements following the natural order of the prime numbers, and to other 
cases. : 


the arithmetical value of 


= 5 - is always the nearest integer to 
SIME! S19 


j n; ah <4 i 
Example 4. The denumerant issis oT its expanded form is 


expressed by the a function of v, which here represents n + 14, namely, 


1 _ 95,4 4 13419, _ 190325 
755760 15 TA n 6 

1 T s v=] 
+7- zll- 2; ' 

1 (v+1; v—-1; 5 pes mes v-1 v+1 
+a] 3; =a hears (+3) -( ORME J) 
PELI (44 am a 

64 \ 4; ° 4; tine, 

1 +1; v=1; d+ 9; E 
+ 95 (5 hipaa pe thea) 

Pai v+3; y—3; wes y—2; v+2;\ y—l gai 
+361 ct eg, ner) at a) 
oh fates zi) A ON E v+2; v—2; v +3; poe 
+t (a+ m- (Fr a Fe a Siam cii 


Observation. Provided that =P; ’ shall be understood to signify the same 


thing as E “, every wave in the ct expansion remains entirely unaltered 


t; 


when v becomes — v. 


v—14; A j ; i 
1,2,8,4, 5,6, T; is obviously the nearest integer to 


: 5 — 85y4 4, 18419 i Nenie. Be v; y~1; 24. 1 fvu+1; v-1; A 
5760 ede fee Kap ae See aL 
11—2 


* The arithmetical value of 


> 
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A priori view of the form of such expansions of ra Wea 
First, the algebraical part is, as it ought to be, a homogeneous function of 
née, Ge; 30h 


Secondly, the change of v into — v either leaves the expansion Shonenlery 
unaltered, or unaltered save as to algebraical sign. 


This depends on the theory of the denwmerantive functions as distinguish- 
able from denumerants. The latter discontinuous quantities, the former 
continuous. 

Binary denumerants have in general several functions attached to them, 
namely, one less than the number of their denominatives*. 


All generated forms have arithmetical and functional values. 
Example. The form un generated by 


fei ee Up + he +... Una” + &e 

(l za xy EE 0 UY eee nN b 

Property of the denumerantive function ¢ (n, a, b, ¢, ... l) to = z zS 
namely, that A, ; 


$ (n, a, b, c, ... D) = £ ġ (n, a, b; c, ... 1); 
if n+n'’=—a—b—-c...—l, 
the + sign being used when the number of elements is odd, and the negative 
sign when it is even. 
This explains the pairing of the terms observed in RE pA Great 
importance of this fact of pairing. 


The number of modes of dividing n into seven parts is represented by the 
above formula, namely, with repetitions and zero values of parts allowed by 


making i 
v=n-+ 14, 


with repetitions and zero values disallowed by making 
v=n—14, 

with repetitions allowed, but zero values disallowed, by making 
v=n+7. 


(r aie TYS (r zur ; n —r respec- 


And so in general with the values n + 
tively substituted for v. 


Mr Kirkman’s representation of partitions to the modulus 7. 


* This is when the form zero is not counted as a function. Zero occurs as a form once only 
in simple, but twice over in binary denumerants, 
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n: 


Example 5. Expansion of WOR are function of n. 
maot- s pet a mies -7 He- 5) 
aard CEEE A e maea o) 
ee eee 
io ar tae tid scr cue Op) 
+l Cae aE) +a GE E)AN 
where pans. 


Observe the substitution of the colon for the semicolon above and below 
the line in the fraction-form to distinguish a denumerantive function from a 
denumerantive proper. The arithmetical value of the foregoing is the nearest 
integer to the sum of its first, second, and third waves; and in the two latter 
it is only necessary to retain those terms which contain v? and v respectively. 


On the expression for the number of waves when the denominatives of a 
denumerant or the elements of a partition are given. 


On the blending of waves, and its advantages in some cases, as when the 
elements are all prime to each other without all being absolute primes. 


Easy mode of deducing the fundamental theorem, by the application of a 
formula in the calculus of residues to the Eulerian. Its capital importance in 
the theory of partitions. 


Close of the analytical portion of the course. 


SEVENTH LECTURE*. 


The representation of systems of linear equations by clusters of points 
recalled. 


A single equation by a cluster of points in a line, of two simultaneous 
equations by a cluster of points in a plane, three simultaneous equations 
by a cluster of points in space—geometrical criterion between definite 
and indefinite systems. 


The linear cluster which corresponds to a single equation is unique in 
form, not so the plane cluster which corresponds to two, or the solid cluster 


* Delivered at King’s College, London, July 11th, 1859. 
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which corresponds to three equations. One arbitrary parameter enters into 
the former, three into the latter. . 

All such clusters balance about their respective origins with the same 
weights at corresponding points. 

Clusters so related might be termed homobaric. 

Mechanical representation of the property of homobarism by a series of 
jointed parallelograms having two axes in common (see Fig. A). [Plate I. 
at the end of the volume.] 

Criterion between definite and indefinite systems recalled. 

“To determine the chance that three points thrown anywhere within a 
parallelogram may contain the centre.” 

Solution of this problem by theory of definite and indefinite binary 
equation-systems with three variables alluded to. 

The chance is ths against the points including the centre, whatever the 
form or dimensions of the parallelogram. 

Hence the chance is ths against three points capable of being taken 
anywhere in an indefinite plane including a given fourth point in the same 
plane. 

But it would be incorrect to infer from this that the chance of some three 
out of four points (capable of being taken anywhere in an indefinite plane), 
including the fourth, is §; it will be much less than this. 

Explanation of this seeming paradox. Geometrical and analytical modes 
of treating this second question alluded to. 

Experimental method of verification. New game of odd and even. 


The natural order of the variables in a single homonymous equation 
recalled. ~ 

Unless definite there is no natural order. 

The importance of obtaining such natural orders to the theory of com- 
pound partition, namely, in applying the process of eduction. Example of 
natural and disturbed order. 

General analytical condition of normal sequence. 

Difficulty of seeing any natural order among the rays of a solid cluster ; 
it will presently appear that such orders do exist, but that instead of one 
natural order there are several; the number depending (1) upon the number 
of points in the cluster, (2) upon the mode in which the rays are grouped, 
subject to the observation that the distinct modes of grouping in the view of 
this theory are always limited in number, and determinable a priori. 

Passage by perspective from the grouping of rays in a plane to the group- 
ing of points in a line; from the grouping of rays in solido to the grouping of 
points in a plane; and from the grouping of rays in plu-space to the group- 
ing of points in solido. 
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Observe that in studying the character of an equation-system no attention 
need in the first instance be paid to the primary, because the process of 
eduction concerns the variables only, and not the constant terms in the 
system ; by the act of taking the perspective, the origin no longer appears— 
thus, nothing is left but a perspective cluster or group of points, as many in 
number as the variables of the system. 


Theorem. The number of classes of definite binary systems of linear 
equations for any given number of variables is one, because there is but one 
species of arrangement of a given number of points in a line. The number 
of classes of definite ternary systems of equations with r variables is the 
number of distinct modes of grouping together r points in a plane; the 
number of classes of definite quaternary systems of equations with r variables 
is the number of distinct modes of grouping together 7 points in space. 


Observe the fact ‘of space being made subservient through the method of 
perspective to systems of linear equations greater in number than the so-called 
dimensions of space. 


In determining the natural order in a binary system, the perspective group 
may be substituted for the cluster, provided the line of projection cuts all the 
rays on the same side of the origin, so that a line through the origin parallel 
to the line of projection falls outside the cluster; but, if this condition is not 
observed, the order will be disturbed. (See Fig. B.) [Plate I. at the end of 
the volume. ] 


In like manner, for a ternary system, the plane of projection must be 
supposed to be drawn parallel to a plane through the origin external to the 
solid cluster. 


Observation on Plane and Solid Groups, considered as representing definite 
Ternary and Quaternary Equation-systems respectively. If we suppose a 
ternary system of which one of the equations is of the form 


e+y+e+...¢u—1=0, 
the others being 
ax+by +cz+...+¢lu —m=0, 
ax + By tyzt...+¢r\u—p = 0, 


such a system may evidently be represented by a group of points in a plane 
whose coordinates are 


(a, a) (b, B) (c, y) -.- (l, X); (m, m), 
and D, Yi Biisit d, 


will be the weights to be placed at these points respectively in order to 
balance each other. 
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Moreover, if we start with any definite ternary system, we may substitute 
for one of the equations in it a homonymous equation reducible to the form of 
“ty +2 +...¢w—-1=0, 
on taking RA ST? 

all homonymous multiples of 
&, Yh, 0. Ue 


Consequently, the form of the plexus of principal derivatives which 
depends essentially only on the relations of algebraical signs in the coeffi- 
cients of these derivatives will be the same whether the system be considered 
as involving explicitly æ, y, z,...u, or a’, y’, z,... w, and, consequently, 
every definite ternary system of equations whatever may be represented 
in its essential properties of form by a plane group of points, in lieu of a 
solid cluster of rays. And in like manner, without going from hypersolidity 
to the solid, we see that any definite quaternary system may be represented 
by a group of points in solido. 

The property indicated of the self-balancing group in plano being sub- 
stitutable for the solid cluster with its centre of gravity at the origin may be 
deduced easily from this more general theorem, that if two groups of weighted 
points are in perspective about a given point G, and the weights at the 
corresponding points in the two groups are in the inverse ratios of their 
distances from G, if one of them has its centre of gravity at G, the other also 
will have its centre of gravity there. Hence, if one of these groups be 
considered as a derivative from the first, and all the points of the derivative 
group be brought to lie within the same plane, it must become self-balancing, 
since otherwise a plane group of statical points would have its centre of 
gravity outside the plane. 


- 


Notice that the geometrical construction for determining whether a 
system of equations is definite or indefinite would fail for a quaternary 
system, but the analytical method operative through the principal plexus 
continues to hold good. 


Ternary Systems, and Plane Groups. 


Imagine a sphere to be drawn with the origin of a solid cluster as its 
centre; the general arrangement of the points on the sphere will correspond 
to the arrangement of the points on the perspective plane, and, when con- 
venient to do so, the one may be substituted for the other. 


Illustration by examples with four and five points. 


Recall eduction and the condition of its giving rise to definite systems, 
namely, that the systems deduced by the successive deformations of the give? 
system shall remain definite, that is, external to the centre. If a group of 
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points on a sphere be contained within the boundary of a hemisphere, the 
centre will be external to such group ; but, if the bounding contour of the 
group formed by arcs of great circles cover more than half the sphere, the 
centre will be contained within the group. The effect upon the spherical 
perspective of a cluster representing a ternary system of equations due to the 
change of a variable æ into — æ is to make the point corresponding to the 
coefficients of æ pass to the opposite end of the diameter passing through it; 
such a change may be termed a reversal of the point, and the point so 
obtained the opposite of the original point. The problem of normal orders 
for ternary systems may therefore be stated geometrically as follows :— 

A given number of points being contained within a hemisphere, to 
discover what orders of sequence of these points will possess this property 
that on the first, second, third, &c., to the last of them, one after the other 
undergoing reversal, the transformed group shall never occupy more than 
half the surface of the sphere. 

From this it follows that, if 

LYZ ~. tuv 
be a normal sequence, vut ... “yz 
will be so likewise, for, if we denote the opposite points to 
ayz...uv by xyz... uv’, 
respectively, it is clear that, if the groups 


aye ... W 

w'y’Z ... W 
i peg 

a ... uv 


WYE ... wv 


vu zye 
vu syg | 
vu 2/ ya 


vu’... aya 
will each also be contained in hemispheres opposite to the former, taken in 
reverse order. 
The contour of a spherical group defined. 


What is meant by a peripheral and what by an internal point to a group 
on a sphere. 
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Again, to obtain the law of normal sequences, we have the following 
propositions :— 


(1) Any sequence 2, y, 2, t, ... u, v, w of points in a sphere will be a 
normal order of sequence, provided the following condition is satisfied, namely, 
that, on joining those points with each other in the order of their succession 
by arcs of great circles, the broken line or spherical zigzag so formed shall 
be capable at every one of its angular points of being divided into two parts 
by a great circle which does not cut the line at any other point ; for evidently 
in such case, if we draw a great circle through a point u, which does not cut 
any of the sides, or any other angle except u, the points a, y, z, t being all 
reversed, will lie together with v, w in a hemisphere bounded by the great 
circle so drawn. 


(2) A normal sequence of points in a group cannot be bounded at either 
extremity by an interior point of the group. For, on joining the opposite 
of such exterior point with the closed figure surrounding that point, we 
evidently obtain a figure clasping the hemisphere bounded by the great circle 
perpendicular to the diameter through these points, and stretching into the 
hemisphere beyond. On the other hand, a normal order may. always be 
commenced from any peripheral point in the group at pleasure, for, if u, v, y, 
z, £, t be any group contained within a hemisphere H, and w a point in the 
contour, it is apparent that u, v, y, Z, æ, t, w will also be contained within the 
same hemisphere H, so that, in fact, one way of characterizing a normal 
sequence would be as a sequence in which each point in turn becomes a 
peripheral point, alike when all the points preceding as when all the points 
following it are reversed. 


(3) No are joining y, z, two consecutive points in a normal sequence 
x, Y, Z, t, u, v, w, œ, can cut w any other such are, for it is clear that, if y7 
crosses uv, æ will be contained within the triangle y'ww (y meaning the 
opposite point to y), and, consequently, z will not be external to tuvwes' y’, 
as it must be if the given order is normal. 


(4) It follows also, as an immediate corollary from 2, that no point ¢ can 
be contained within the contour of yz or within that of wwe. 


Hence (5) it follows from (3) and (4) that the two spherical areas bounded 
respectively by the contours of «yz, uvww have no part whatever in common, 
and, consequently, may be separated by a great circle drawn through t. 


Hence, combining the conclusions of (1) and (5), we arrive at the theorem 
that the sole necessary and sufficient condition for determining 2, y, 2, t, U, ”, 
w, to be in normal sequence upon a sphere is that through any point 
as t a great circle can be drawn upon the sphere not cutting this line in any 
other point; and, consequently, the sole necessary and sufficient condition 
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for a number of points in a plane group being in normal sequence is that the 
zigzag formed by drawing straight lines from any one point to the next in 
the sequence shall be capable of being cut in twain at any of its angles by a 
right line. 

General definition of a diatomic line continuous or discontinuous in a 
plane or in space (see plate) [at the end of the volume]. 

The condition of normal sequence may be extended from plane to solid 
groups, that is, from ternary to quaternary equation-systems, the sole 
necessary and sufficient condition for determining a normal order of points, 
as well in solido as in plano, being that the zigzag following the succession 
of the points in the order shall be a diatomic line. 

In order to depress a ternary system so as to make its denumerant 
depend upon binary denumerants, we must be able to form orders of normal 
sequence among its variables. 

Every such order will or may furnish two distinct forms of solution, 
provided the requisite conditions of relative primeness and asyzygeticism 
are satisfied. 

The easiest way of determining such normal orders is by means of 
diatomic lines drawn from point to point of the representative plane group. 

Every ternary system may be identified by means of its principal plexus, 
as will presently be shown with some specific form of group, corresponding 
in number to the number of the variables in the system. It becomes 
necessary, therefore, to facilitate the solution of the problem of denumeration 
of ternary systems, to classify and register the distinct forms of arrangement 
of plane groups (and in like manner, in order to make denumerants of the 
fourth order depend upon those of the third, we must begin with classifying 
and registering the various dispositions of which a given number of points is 
susceptible in space). 


Plane Groups. 


For three points only one species of arrangement is possible, and all the 
orders are normal orders, 

For four points two distinct arrangements only are possible, namely, 
of four points external to one another, or three points with a fourth point in 
the interior. 

Morph defined—its geometrical and analytical meaning. 

Exclusion of syzygetic cases, 

The morph corresponding to the one case (see plate) [at the end of the 
volume] will be the following :— 

vy: yz: zt: tw: 
æa yt. 
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The morph corresponding to the other case (see plate) will be 
a: at: yt: ;, 
Yi e B:@ we: y: 

Accordingly, the plexus of principal derivatives to every definite ternary 
system with four variables, omitting the constant terms, will be of one or the 
other of the two following forms :— 

ax +by=? la—mz=? 
cy+dz=? ny— pt =? 
ez+ ft =? 

get ht =? 

az+bt =? ay—Bz=? 
cot+dt=? yz— de =? 2nd form. 

eyt+ ft =? ex—gy=? 

The constants are of course not independent of each other, nor are the 
signs of the quantities left unexpressed, but symbolized by ?, independent. 
How to assign the laws of the dependence is not material to our immediate 
object. 


lst form, 


By means of these two forms, we can by examination of the plexus of 
principal derivatives to a ternary system of linear equations with four 
variables, ascertain whether it corresponds to the form of group in Figs. 2, 3, 
or to that in Fig. 4. 

The normal orders belonging to these groups respectively are shown in 
the plate [at the end of the volume]. 

If we proceed now to the groupings of five points, we shall find that the 
only essentially distinct arrangements are the following :— 

Five points all external to each other- 

Four points with one inside. 

Three points with two inside. 


No differences of any other kind than those above denoted will give rise 
to any difference in the character of the morph resulting. The three morphs 
corresponding to these three arrangements are the following :— 

ztu: tum: uæy: aye: yet: 
aia tu:y uæ:z ay:t aaa Ph Se 
ztu: atu: gyu: yeu: 
zu:æ tu:y 2nd form, 
yz:t aæt:z æy:t æy:z 
ztu: atu: ytu: 
UZ: Y UZ:æ yu: 
yt:z at:z atiy 
az: y 


3rd form. 
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And by simply observing whether the principal plexus has three, four, 
or five homonymous derivatives, the perspective representation of any definite 
ternary system of linear equations with five variables can be identified with 
one or the other of the Figures 5-7, 8-11, or 12-15. The diatomic zigzags 
expressing the normal orders to these figures are given in the plate. 


So far we have found that the number of morphs has followed the pro- 
gression 1; 2; 3; arising from the fact that there are no essential differences 
of position of a point or a couple of points within a triangle or of one point 
within a quadrilateral. Very different is the case for a figure of six points, 
corresponding to a definite ternary system, with six variables. The following 
cases arise :— 


(1) The six points may be at the angles of a hexagon. 


(2) Five of the six points may be at the angles of a pentagon, and the 
interior point may occupy any one of three essentially distinct regions, each 
such position giving rise to a distinct species of morph confined to the inner. 


These three distinct kinds of position defined. 


(3) Four of the points may be external, and the pair of points within 
occupy six distinct kinds of position, 


These six different relative positions described. 


Finally, three of the six points may be external, so that the figure may be 
viewed as a triangle within a triangle, and there will be six distinct relative 
positions of triangles so related. 

These six different relative positions described. 

There are thus in all sixteen different classes of arrangement of six points 
in a plane, and therefore sixteen different classes of ternary systems with six 
variables. 

The normal orders for each of these sixteen cases have been completely 
worked out by Captain Noble, R.A., and the numbers for each figure attached 
to them in the plate (16-31). 


On the arrangement of plane groups in natural families, 


Classes belong to the same natural family which are capable of appearing 
simultaneously in the same course of the same process of eduction. 


Any two classes of systems belong to the same family which may be 
obtained from one or other by altering the signs concurrently of one or more 
of such of the coefficient groups as may be so altered without the system 
ceasing to be definite. If in the morph of any class we make any letter pass 
from right to left of the colon, and vice versa throughout, and after such 
change the morph still contains characters of the form wyz... u: correspond- 
ing to homonymous principal derivatives, the morph so obtained will belong 
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to the same family with that from which it is derived. Thus from one morph 
all others of the same family may be derived by simple inspection and 
transposition. 

Conversion defined. 

Scales of derivation in general are divaricative, but for principal family 
are lineal. 


Example four-, five-, and six-point systems. 

How to determine a priori what letters in a given morph are convertible. 
Examples in six-point systems. 

The number of families for six-point arrangements is four. 


The two classes of four-point systems, and the three classes of five-point 
systems, belong respectively to a single family. Proof. 


Numerical and natural modes of classifying groups contrasted. 
The principal class and principal family of any r-point group defined. 


The tactical rule which serves to define any normal order in the principal 
class. Example in five-point system. Example in six-point system. 


In four- and five-point systems all the classes belong to the principal 
family, there being no other. 


The numerical system of arrangement in families gives rise to a new 
question in the partition of numbers. 


Thus a seven-point system, and an eight-point system arranged after the 
numerical system, consist respectively of families which may be typified as 


follows :— 
1. By 4. me ee. 8,8. 6 8, 1h 


8 6,2 5,3 4,4 43,1 3,5 3,4,1 3,3,2 
Theorem. All classes of the same family may be derived from one another 
by perspective projection. 


Conversion balls and their use. 


Theorem. Normal orders are orders of perspective sequence (see plate). 


Application of perspective regions to finding normal orders by exhaustive 
method. 


The position of the eye must be external to the group. 


The entire plane outside the group may be divided into as many distinct 
perspective regions as there are normal orders (see plate). 


A ship tacking along a diatomic zigzag is continually making angular 
way in reference to a point taken anywhere in some determinate region. 
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Normal orders of points in space are also orders of double perspective 


sequence, a line of view and planes of light being substituted for the point of 
view and rays of light. 


Four-, five-, and six-point systems in space, like three-, four-, and five- 


point systems in planes, are reducible respectively to one, two, and three 
classes. 


The classes of quaternary point-systems like those of ternary, and by the 
same method, may be arranged in natural families. 


Reasons for believing a higher or more complex colligation of classes 
possible for quaternary systems. 


Although the geometry of dispositions does not explicitly recognise 
distinctions grounded on magnitude, still the relations which it contemplates 
must admit of quantitative discrimination. 


The cesura in the eduction process following any normal order of the 
variables; how determined geometrically for ternary or quaternary systems 
by the principle of denudation; conformity of this with the rule for binary 
systems. 


How the neutral region in a normal order which does not exist for binary 


arises for ternary and higher systems (see plate). 


Example. The distances from each other of four points in a plane being 
given (six quantities connected by one equation) it must be possible to form 
one or more rational functions of these quantities of which the values as ` 
positive or negative must serve to discriminate between the two kinds of 
disposition in which four points may be grouped. 


General character of the new geometry of disposition. 


“Tt is the theory of permutation of space.”—Cayley. 
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